x=int(input())
p=int(input())
mod=1000000007
ans=1
while p>0:
    if p&1:
        ans=ans*x%mod
    x=x*x%mod
    p>>=1
print(ans)